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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)[X] Responsive to communication(s) filed on 07 November 2007 . 
2a)D This action is FINAL. 2b)E This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-3,6-10, 13-16, 19 and 20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) " is/are allowed. 

6) E3 Claim(s) 1-3,6-10. 13-16, 19 and 20 is/are rejected. 

7) Q Claim(s). is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/ are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1-3, 6-10, 13-16, 19-20 are presented for examination. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1-3, 6-10, 13-16, and 19-20 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

A. The following claim languages are unclear and indefinite: 

i) Claim 1 , lines 3-4, it is uncertain what the relationships are among 
"one system of a grid computing environment", "another system of the grid 
computing environment", "a manager daemon", and "a scheduler" <i.e. Is 
there only one grid computing environment? If so, does this environment 
contain multiple systems, where each system has its own manager 
daemon and a scheduler?> 

Lines 11-12, it is uncertain how "at least a portion of the obtained 
scheduler information" may be used for scheduling and workload 
balancing <i.e. Specifically, how are the scheduler information used?> 
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Lines 13-14, it is unclear what is meant by "allowing the job to run 
out of order" <i.e. are the jobs within one system running out of order? If 
so, then why does the manager daemon of that system need scheduling 
information from another system?> ■ 

Claims 8 and 15 have the same deficiencies as claim 1 above. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-3, 6-10, 13-16, 19-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over DeBettencourt et al., Patent No. 6,279,001 (hereafter DeBettencourt) 
in view of Liu et al., Patent No. 5,031 ,089 (hereafter Liu). 

6. As per claims 1, 8, and 15, DeBettencourt teaches the invention substantially as 
claimed including a method of balancing workload of a computing environment 
(abstract, lines 5-6), said method comprising: 

obtaining, by a manager daemon of one system of a grid computing environment 
(Fig 1 : the manager 110 corresponds to manager daemon; a host correspond to a 
system in the network, and the network corresponds to the grid computing 
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environment.), scheduler information from a scheduler of another system of the grid 
computing environment (Column 10, lines 30-36; Column 13, lines 8-25), said scheduler 
information including job queue of waiting jobs for the another system (Column 13, lines 
15-20), shadow time for the next waiting job of the another system indicating how long 
the job needs to wait for resources, and one or more resources currently unavailable 
due to shadow time (Column 13, line 16; Column 1 1 , Table 2; Column 12, Table 3, item 
20); 

performing by the manager daemon workload balancing of at least two systems 
of the grid computing environment, each system of the at least two systems comprising 
a scheduler to schedule workload on its system, said workload balancing using at least 
a portion of the obtained scheduler information (Column 13, lines 20-25) 

7. Debettencourt does not teach scheduler information including current free nodes 
of the another system and wherein the workload balancing comprises backfill 
scheduling a job, said backfill scheduling allowing the job to run out of order as long as 
it does not affect the start time of another job scheduled to execute. 

However, Liu teaches scheduler information including current free nodes of the 
another system (Column 9, lines 35-65) and wherein the workload balancing comprises 
backfill scheduling a job, said backfill scheduling allowing the job to run out of order as 
long as it does not affect the start time of another job scheduled to execute (Abstract: 
transferring task from a heavily loaded queue of a computer to another computer with a 
under-loaded queue corresponds to backfill scheduling). 
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8. It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Debettencourt with scheduler 
information including current free nodes of the another system and wherein the 
workload balancing comprises backfill scheduling a job, said backfill scheduling allowing 
the job to run out of order as long as it does not affect the start time of another job 
scheduled to execute, as taught by Liu, because it allows load distribution across 
multiple computers. 

9. As per claims 2, 9, and 16, DeBettencourt teaches wherein the scheduler on 
each system is adapted to perform backfill scheduling (Column 10, lines 30-36; Column 
13, lines 8-25). 

10. As per claims 3 and 10, DeBettencourt teaches wherein scheduler information is 
obtained from at least two schedulers, and wherein one scheduler of the at least two 
schedulers is a different scheduler from at least one other scheduler of the at least two 
schedulers (Fig 1: each host has its own queue and scheduler maintained by the agent, 
which differs from agents of another host). 

11. As per claims 6, 1 3, and 1 9, DeBettencourt teaches wherein the workload 
balancing includes determining which system of said at least two systems a job is to be 
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assigned; and assigning the job to the determined system (Column 15, lines 40-55;, 
Column 16, lines 46-56). 



12. As per claims 7, 14, and 20, Liu teaches wherein the workload balancing 
includes removing a job from one system of the at least two systems; and assigning the 
job to another system of the at least two systems (Abstract). 
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Response to Arguments 

13. Applicant's argument filed on 6/15/2007 regarding to claims 1-3, 6-10, 13-16, 19- 
20 have been fully considered, but they are not persuasive. 

14. In the remark applicant argued in substance that: 

i) The invention disclosed by the applicant has two systems, where one 
system obtains scheduler information from another system. However, 
DeBettencourt only has one host acting as a system, and that the scheduler 
information obtained by the agent is not from a different system, the information, 
rather, all come from one host. 

ii) Server queue delay is not the same thing as shadow time, which is 
dynamic 

iii) The teachings of Liu do not have backfilling, which is essentially letting a 
job run out of order. 

15. The Examiner respectfully disagree with the applicant, as to point 

i) There are multiple hosts in the grid computing environment (Fig 1 , right 
hand side: not there are three hosts shown). The agent within each host obtains 
information regarding to that host and sends it over to the manager (Column 6, 
lines 24-27). The manager can then pass that information to each interceptor that 
resides in each host (Column 7, lines 14-18; lines 28-29). So essentially in the 
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grid computing environment, each host has the ability to obtain load information 
from other hosts in this grid computing environment. 

ii) It is uncertain what is meant by dynamic shadow time. Moreover, the 
applicant did not state that the shadow time is dynamic in the claims. Finally, 
since the applicant amended claim 1, new references within DeBettencourt is 
found in regards to the teachings of shadow time (Please see rejection for claim 
1). 

iii) The applicant did not clearly state what is meant by job running out of 
order. It is uncertain if jobs within one system is running out of order, or jobs 
across two systems are interchanged and mixed so that they run out of order in 
the sense that a job that is suppose to run in system A, which is heavily loaded, 
gets moved to the end of a queue of an under-loaded system B, in which case, 
the teachings of Liu does disclose this (Please see claim 1 rejection). 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MengYao Zhe whose telephone number is 571-272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




